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A class of optimal quantum repeaters for qubits is suggested. The schemes are minimal, i.e. 
involve a single additional probe qubit, and optimal, i.e. provide the maximum information adding 
the minimum amount of noise. Information gain and state disturbance are quantified by fideli- 
ties which, for our schemes, saturate the ultimate bound imposed by quantum mechanics for ran- 
domly distributed signals. Special classes of signals are also investigated, in order to improve the 
information-disturbance trade-off. Extension to higher dimensional signals (qudits) is straightfor- 
ward. 
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PACS numbers: 03.67.Hk, 03.65.Ta, 03.67.-a 



I. INTRODUCTION 

In a multiuser transmission line each user should de- 
code the transmitted symbol and leave the carrier for the 
subsequent user. What they need is an ideal repeater, i.e. 
a device that for each shot retrieves the message without 
altering the carrier. However, symbols are necessarily 
encoded in states of a physical system and therefore the 
ultimate bound on the performances as a repeater are 
posed by quantum mechanics. Indeed, a perfect quan- 
tum repeater cannot be achieved, i.e quantum informa- 
tion cannot be perfectly copied, neither locally ^ nor 
at distance Any measurement performed to extract 
information on a quantum state in turn alters the state 
itself, i.e. produces a disturbance. 

The trade-off between information gain and quantum 
state disturbance can be quantified using fidelities. Let 
us describe a generic scheme for indirect measurement 
as a quantum operation, i.e. without referring to any 
explicit unitary realization. The operation is described 
by a set of measurement operators {Ak}, with the con- 
dition ^k^k = I- The probability-operator measure 
(POVM) of the measurement is given by {11^ = ylj^^fc}, 
whereas its action on the input state is expressed as 
g —> X^fe^^-'t*^!- This means that, if g is the ini- 
tial quantum state of the system under investigation, 
the probability distribution of the outcomes is given by 
Pk = Tr[g Ilk] — Tr[p^]jv4fe], whereas the conditional 
output state, after having detected the outcome fc, is ex- 
pressed as (Tfc = AkgAj^/pk, such that the overall quan- 
tum state after the measurement is described by the den- 
sity matrix cr ^J^k Pk = J2k ^feP^I- 

Suppose now you have a quantum system prepared in a 
pure state \ip). If the outcome k is observed at the output 
of the repeater, then the estimated signal state is given by 
\(f>k) (the typical inference rule being fc \(j)k) with |(/>fc) 
given by the set of eigenstates of the measured observ- 
able), whereas the conditional state IV'fc) = ^/^/PkAklip) 



is left for the subsequent user. The amount of distur- 
bance is quantified by evaluating the overlap of the con- 
ditional state \ipk) to the initial one jV'), whereas the 
amount of information extracted by the measurement 
corresponds to the overlap of the inferred state {(pk) to 
the initial one. The corresponding fidelities, for a given 
input signal 1-0), are given by 
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where we have already performed the average over the 
outcomes. The relevant quantities to assess the repeater 
are then given by the average fidelities 



F = 



G= / d^pG^ 
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which are obtained by averaging F.^ and G.0 over the pos- 
sible input states, i.e. over the alphabet A of transmit- 
table symbols. F will be referred to as the transmission 
fidelity and G as the estimation fidelity. 

Let us first consider two extreme cases. If nothing is 
done, the signal is preserved and thus F = 1. However, 
at the same time, our estimation has to be random and 
thus G ~ 1/d where d is the dimension of the Hilbert 
space. This corresponds to a blind quantum repeater 
3| which re-prepares any quantum state received at the 
input, without gaining any information on it. The op- 
posite case is when the maximum information is gained 
on the signal, i.e. when the optimal estimation strat- 
egy for a single copy is adopted 4, 5, 6]. In this case 
G = 2/{d + 1), but then the signal after this operation 
cannot provide any more information on the initial state 
and thus F = 2/{d+l). Between these two extrema there 
are intermediate cases, i.e. quantum measurements pro- 
viding only partial information while partially preserv- 
ing the quantum state of the signal for subsequent users. 
These schemes, which correspond to feasible quantum re- 
peaters, may be also viewed as quantum nondemolition 
measurements 0, which have been widely investigated 
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for continuous variable systems, and recently received at- 
tention also for qubits 

The fidelities F and G are not independent on each 
other. Assuming that A corresponds to the set of all 
possible quantum states, Banaszek has explicitly eval- 
uated the expressions of fidelities in terms of the measure- 
ment operators, rewriting Eq. (O as 



F 



G = 



l—^(^d + Y^\Tr[A,]\^ 
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where \(j)k) is the set of states used to estimate the initial 
signal. Of course, the estimation fidelity is maximized 
choosing as the eigenvectors of 11^ corresponding to 
the maximum eigenvalues. 

Using 10} it is possible to derive the bound that fideli- 
ties should satisfy according to quantum mechanics. For 
randomly distributed d-dimensional signals, i.e. when 
the alphabet A corresponds to the set of all quantum 
states for a quditj_ the information-disturbance trade-off 
reads as follows 



(5) 



(F ~ Fof + d\G - G^f 

+ 2{d~2){F~Fo){G~Go) < 



where Fq = ^{d + 2)/{d + 1) and Gq = ^ 3/(d -I- 1). 
For randomly distributed qubits, i.e. assuming a two- 
dimensional Hilbert space, and with the alphabet A 
equal to the whole Bloch sphere, the bound © reduces 
to 



(6) 



From Eq. (|SJ| one knows the maximum transmission fi- 
delity compatible with a given value of the estimation 
fidelity or, in other words, the minimum unavoidable 
amount of noise that is added to the knowledge about 
a set of signals if one wants to achieve a given level of 
information. 

In this paper we suggest a set of explicit unitary re- 
alizations for the indirect estimation of qubits. Our 
schemes are minimal, since they involve a single addi- 
tional probe qubit, and optimal i.e. the corresponding 
fidelities saturate the bound (|SJ| with the equal sign. The 
schemes can be easily generalized to the case of qudits, 
yet being minimal and saturating the bound Re- 
cently similar schemes have been suggested, also 
with the possibility of obtaining signal independent fi- 
delities through a twirl operation [ij [l3 ■ 

The paper is structured as follows. In Section ITTl the 
simplest example of our class of schemes will be described 
in details. Its possible generalizations, involving the mea- 
surement of a generic spin component, are analyzed in 



Section III Al whereas generalization to dimension d is 
described in Section Hi lj| In Section IITTI we return back 
to qubits, and consider the transmission of signals with 
quantum states that do not span the entire Hilbert space, 
i.e of alphabets that are proper subsets of the Bloch 
sphere. It will be shown that discrete alphabets can be 
used to beat the bound @, whereas continuous alpha- 
bets different from the whole Bloch sphere lead to inferior 
performances. A general condition on the class of signals 
to beat the bound will be also derived. Section HVl closes 
the paper with some concluding remarks. 



II. MINIMAL IMPLEMENTATION OF 
OPTIMAL QUANTUM REPEATERS 

In this section we suggest a measurement scheme to 
estimate the state of a generic qubit without its destruc- 
tion. This scheme is minimal because it involves a single 
additional probe qubit, and optimal because it saturates 
the bound 

The measurement scheme is shown in Fig. ^ The 
signal qubit 



cos^lO) 



sin ^11) 



is coupled with a probe qubit 



UJ 



R2|0)p 



COSy|0)p 



by a Cnot gate (denoted by C). denotes a qubit rota- 
tion, by angles (0^,0^) with respect to the 2:-axis. After 
the interaction the spin component in the z-direction is 
measured on the probe qubit. 




FIG. 1: Minimal implementation of optimal quantum re- 
peater for qubits. 

According to Eqs. and (0) the fidelities F-^ and 
are given by 

= Po|(^|^o>|'+Pi|(^|V^i)|' 
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where pk — {ip\Ilk\'tlj) , k — 0, 1 are the probabilities for 
the two possible outcomes and 



the corresponding conditional (pure) states left for the 
subsequent user. Moreover, in writing G^, we assumed 
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the inference rule k ^ \k) , with |fc) eigenstates of the 
measured observable . 

The measurement operators Ak for our schemes are 
given by 



/p I 



(7) 



whereas the POVM can be evaluated as follows 



Uk = Trp [CI® C^I(S> \k)pp{k\ ] = AlAk , 

(8) 

where Trp[. . .] denotes partial trace over the probe' de- 
grees of freedom. Explicitly, in the standard basis, we 
have 



Ao^ 
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The mean fidelities F and G are obtained by averaging 
over all the possible input states i.e. the whole Bloch 
sphere: 



F = 
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According to Q this corresponds to 
1 



F = 
G = 



2+|Tr[Ao]r + |Tr[Ai]| 
(2+(0|no|0) + (l|ni|l)) 



(9) 
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Explicit calculations of formulas © and leads to 
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2cos^|)=i(l + -«'|) • (12) 



A. A more general scheme 

We now explore the possibility of generalizing our 
scheme for the measurement of the spin in a generic 
direction, i.e for the measurement of the observable 
(Tm = RJ„ (Jz Rm- Let US considcr a scheme similar to 
that in Fig. with the C gate replaced by the gate 
W = (I ® Rm) C, the corresponding map operators are 
given by 



A^ — mp{ 



(I(»R,„)C|cj)p = p(fc|C|, 



= Ak 



(14) 



with \k)m eigenstates of cr„i, whereas the POVM is ob- 
tained as 



n'fe ^ Trp [W I ® \io)pp{uj\ W+ 1 ® \k) 



mpmp \ 



= Tip [C 1(g) \uj)pp{uj\C'' 1(g) \k)pp{k\] =nfc(.15) 

The primed operators in Eqs. (|14() and H15() are equal to 
the operators in Eqs. Q and ©. As a consequence the 
probabilities pk, and the conditional states {ipk) are the 
same as in the scheme of the previous section. At this 
point we note that the simple inference rule k — s- \k)m 
cannot be used. In this case, in fact, we would obtain the 
same fidelity F as in the previous section, but a different 
fidelity G, and thus our repeater couldn't be optimal. 
However, it is straightforward to re-establish the same 
expression of G using the inference rule fc — > |fc) (with 
|fc) eigenstates oi (j^ ). Using this procedure the fidelities 
become equal to Eqs. (|llll and (|12|l and the repeater is 
again optimal. 



B. Optimal quantum repeaters for qudits 

The optimal repeater for qubits described in the pre- 
vious Sections can be generalized to obtain an optimal 
repeater for qudits. The scheme is depicted in Fig. [21 
and is similar to that of Fig. with the Cnot replaced 
by its d-dimensional counterpart, i.e. by the gate acting 



as C, 



) s)r, where ® denotes sum modulo d 



13]. The corresponding matrix elements reads as follows 
p{s\{i\Cd\j)\s')p = 6.tjSs,s'(Bj. 



Eqs. Hll() and (|12l) say that any (allowed) ratio between 
the two fidelities may be achieved by a suitable prepa- 
ration of the probe. At this point we set 02 = and 
substitute H12|) into (|ll|l in order to find the explicit de- 
pendence F = F{G). We have 



F 



3 



1 + V-9G2 + 9G-2 



(13) 



The function F{G) in H13|l corresponds to the bound © 
with the equal sign and therefore proves that our scheme 
is an optimal explicit unitary realization of a quantum 
repeater for qubits. Notice that we have set 4>2 = 0, i.e. 
this result has been obtained using only one of the two 
probe' degrees of freedom. 




d-1 



FIG. 2: Minimal implementation of optimal quantum re- 
peater for qudits. 

The probe qudit is prepared in the state 

^ d-l 

\u})p = cos 02 |0)p -f 7 sin 6*2 ^ |s)p , (16) 
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where 



7 = 



i/l + dtan^ 6*2- 1 
'\/dtan02 



(17) 



is a normalization factor. As for qubits, an optimal re- 
peater can be obtained exploiting a single probe' degree 
of freedom. After the interaction the spin of the probe is 
measured in a given direction. In the following, having in 
mind the equivalence already shown for qubits, we refer 
to a scheme where the spin is measured in the ^-direction. 
The measurement operators are given by 



Ak = p{k\Cd\uj)j, = Y,{Ak)^J\l){J\ 



where 



Skj cos 02+7 sin 6*2 



Vd 



(18) 
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The fidelities are evaluated using Eqs. I@J and l(T^ . ar- 
riving at 



F = 



G 



1 



d+1 
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1 + ( cos 02 + jVd sin 62 



1 



cos 6^2 



Vd 



sm ^2 



(20) 



which may be tuned by varying the preparation of the 
probe i.e. the value of 62. Inserting H2U|) into |(SJ) we 
found that the bound is saturated for 7 given by ((T7|l . In 
other words, the scheme of Fig. |21with a d-dimensional 
Cnot and a probe qudit given by H16|l provides an optimal 
quantum repeater for qudits. 



III. SPECIAL CLASSES OF QUBITS 

The bound in Eq. has been derived with the as- 
sumption that the incoming signal is chosen at random 
on the whole Bloch sphere. In this section we analyze 
whether a different choice of the alphabet may be used to 
beat the bound and, in turn, to improve the information- 
disturbance trade-off. As we will see, this is indeed the 
case assuming that the input signal is chosen within a 
discrete set of states, whereas a continuous subset of the 
Bloch sphere leads to degraded performances. 

Let us consider the optimal repeater of Section Hll with 
the input signal chosen within the following two classes 
of states 

A. A discrete set made of N states ipj equally spaced 
in 6 and with random phase (f). Since the fidelities 



are phase- independent we set, without loss of 
generality, (f) = 

\^,)a - cos ^|0> + sin ^ |1) J = 0, . . . , (A^ - 1) 



where Oj = 

B. A continuous set of 27r x A^ states, equally spaced 
in 6 and with random phases: 



l^j-^>B = COS ^ |0) + e'^ Sin ^|1) j = 0, . . . , (TV - 1) 



where 9j — and <j) & [0, 2tt]. 
The two sets are schematically depicted in Fig. O 




FIG. 3: Left: qubits belonging to discrete class A {N = 5). 
Right: qubits belonging to continuous class B (N — 5) 

Using Eqs. 1^ and ^ we find that fidelities correspond- 
ing to states \4'j)A and (with the same 9j and 
different phases) are given by 



F, 



A "i A Cl 9 C'l 9 "1 "2 "2 

3 — + sm — + 4: sm — cos — sm — cos — 
2 2 2 2 2 2 



- [(1 4- cos^ Oj) + sin 6(2(1 - cos^ Oj)] 



(21) 



(cos* — + sm* — ) COS h 2 sm^ — cos — sni^ — 

^2 2^2 222 

(22) 



- (1 -I- cos 9j cos 6*2) 



The mean fidelities for class A are given by 



N 
1 



N-l 



Gan = —^G;j = 



N 



l + iN +{N - I)sin6l2 

l + iN +{N - 1) cos 6*2 
iiV 



(23) 



from which we obtain 
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Fan {G an) 



(24) 



Fan is a monotonously decreasing function of N and, as it can be seen in Fig. 0] is above the bound set by Eq. © 
for any value of N. Therefore, by transmitting a discrete alphabet of symbols, we can beat the bound ©, i.e. the 
protocol is more convenient than the transmission of the whole class of qubits. 
As concerns class B, the mean fidelities are evaluated as follows 



N-l 



F, 
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J j=0 



For even N we obtain 



Fbn 
Gbn 



i(3JV~l)7r z(5iV-l)7r 

3 + sin6'2 + 2ie (i + sin 6*2) - ie ^t^-D (3 + sin6'2) 



i(3W-l)7r i(5W-l)7r 

2 + cos 6*2 + 2ie ^("-i) - ie ^("-i) (2 + cos 6*2) 
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whereas for odd N 



Fbn — 



- sin 6*2 + cos (3 + sin ( 
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2(1 + 2 COS ^) 
1 + COS j^(2 + COS 6*2) 
2(1 + 2 cos ^) 



(27) 



Using Eqs. H2()|) and H27|) we have calculated the explicit 
function Fbn{Gbn)- The resulting expression is quite 
cumbersome and will not be reported here. In Fig. 01 
we show the function Fbn (Gbn) for different values of 
N. All the curves are below the bound curve ap- 
proaching it for N —f 00. Therefore, if we need to trans- 
mit a continuous alphabet, it's more effective to transmit 
qubits on the whole Bloch sphere rather than on a con- 
tinuous subset. 

A general condition may be found for an alphabet of 
signals to beat the bound ©. For an unspecified class 
of states the fidelities may be evaluated using Eqs. H21() 
and l(22Jl. We have that 



1, 



F = - [1 + cos2 ( 



sin6l2(l-cos2 6l)] 



G = -(1 + cos 6'2Cos2 1 



(28) 



where (...) denotes the average over the alphabet. Sub- 
stituting Eqs. H28I) in Eq. © we found that any class of 
states violating the following inequality 



d 



CO 
d 



B 



0.5 



0.55 



0.6 



0.65 



FIG. 4: The functions F{G) for signals of class A and B for 
different values of A^. The solid line denotes the bound F{G) 
imposed by Eq. (|HJ. Dot-dashed lines denote Fan {G an) 
whereas dotted lines are for Fbn (Gbn). We plot curves for 
iV = 4,5,7,11 and N = 1000. Fan{Gan) is always above 
the bound ^ and decreases with increasing A^. -Z<sjv(G'sjv) 
is always below the bound @ and increases with increasing 
N. 



i.e. for the maximum value of the estimation fidelity G 
the bound lO is surpassed for classes of states for which 
cos2 9 > 1/3. 



cos^ 



+ (1 - cos2 9) sin 02 



-f 4cos2 6'2 cos2 0^ < ^ (29) 

provides a better information-disturbance trade-off than 
randomly distributed signals. As an example, for ^2 = 



IV. CONCLUSIONS 

In this paper unitary realizations of quantum re- 
peaters, i. e. nondemolitive estimations of qubits and qu- 
dits, have been suggested. The schemes are minimal, i.e 
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involve a single probe system in addition to the signal, 
and optimal i.e. they obtain the maximum information 
with the minimum amount of noise allowed by quantum 
mechanics for randomly distributed signals. 

We then analyzed the performances of optimal re- 
peaters on different classes of signals, corresponding to 



alphabets that are subsets of the whole Bloch sphere. 
We derive a general condition that a class of states should 
satisfy to beat the bound © showing that discrete alpha- 
bets can beat this bound, whereas continuous alphabets 
lead to inferior performances. 
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